Nuprl Lemma : decidable_functionality
9,38
postcript
pdf
P
,
Q
:
. (
P
Q
)
(Dec(
P
)
Dec(
Q
))
latex
ProofTree
Definitions
t
T
,
P
Q
,
P
Q
,
P
Q
,
P
Q
,
,
x
:
A
.
B
(
x
)
Lemmas
iff
wf
,
decidable
wf
,
iff
preserves
decidability
origin
P,Q:
. (P 
Q) (Dec(P) Dec(Q))
P,Q:. (P Q) (Dec(P) Dec(Q))
T Q
Q Q Qx:A. B(x)